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'. Abstract 

O ' We determine explicitly the Gauss sum t;(x, e) = YlxeGL2(z/p^z) x(-'^)e(TrX) 

on the general linear group GL2{Z/p^Z) for every irreducible character x of 
■ GL2(Z/p'Z) and a nontrivial additive character e of Z/p'Z, where p is an odd 

prime and / is an integer ^ 2. While there are several studies of the Gauss sums 
on finite algebraic groups defined over a finite field, this paper seems to be the 
' first one which determines the Gauss sums on a matrix group over a finite ring. 
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1. Introduction 



Generalizations of Gauss sums have been considered in many ways. 
As for the Gauss sums on finite algebraic groups, Kondo [6J firstly determined the 
value of Gauss sum on the finite general linear group GLn{¥q) for every irreducible 
J> . character, where Fg denotes a finite field with q elements. Also in a series of papers 
starting with [5], Kim-Lee, D. S. Kim and Kim- Park described the values of Gauss 
sums on finite classical groups for linear characters. Saito-Shinoda [TOl [11] consid- 
ered the Gauss sums on finite reductive groups for the Deligne-Lusztig generalized 
2 ■ characters and applied this result to determine the value of Gauss sum on the finite 
^ . symplectic group 5*^(4, q) and considered Gauss sums on the Chevalley group of type 
G2 corresponding to every unipotent character. 

For an arbitrary finite group G, Gomi-Maeda-Shinoda [3] defined the Gauss sums 
^ ' on G, and explicitly determined the values of Gauss sums on the complex reflection 
^ ■ group G{m, r, n) and also on the Weyl group of any type for all irreducible characters. 
■ ■ ■ On the other hand. Gauss sums over Z/p'Z (p:odd prime, / ^ 2) were determined 

explicitly by Odoni [9] and also by Funakura [2] for p = 2. To be precise, the Gauss 
sum over is given as follows: 

9i{f^,e)= ^ /i(x)e(a;), 

a;e(Z/p'Z)x 

where /i is a multiplicative character of (Z/p'Z)^ and e is a nontrivial additive character 
of Z/p'Z. 

Thus, in these vein, it would be quite natural to consider the Gauss sum on 
G(Z/p'Z), where G is an algebraic group. To start to consider this problem, we deal 
with the case G = GL2 in this paper. Extending the definition of the sum gi{fi, e), we 
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define the Gauss sum on the general hnear group GL2{'L/p^'L) as follows: 



xWe(TrX), 



where x is a character of GL2(Z/p'Z). The definition of this Gauss sum differs from 
that of Gauss sum in [3] in the sense that e is an additive character of Z/p'Z. We will 
determine explicitly ti (x, e) for every irreducible character x the case that p is an 
odd prime. 

In order to evaluate r;(x, e), we need the character theory of GL2(Z/p^Z). The 
irreducible characters of G'L2(Z/p'Z) were completely constructed by Nobs [5] and 
Leigh- Cliff- Wen [7]. Nobs constructed them by using the Weil representation. However 
he did not consider the problem of finding the character values. On the other hand, 
by making full use of Clifford theory, Leigh-Cliff- Wen determined the values of the 
irreducible characters of 6*172 (Z/p'Z). They also showed that the degrees of irreducible 
characters of GL2{'L/p^'L) which do not come from GL2(Z/p'~^Z) have precisely three 
possibilities, namely p'-~^{p + 1), p^^^{p — 1), and — 1), and such irreducible 

characters are induced from a character ip of the stabilizer of a linear character defined 
on a congruence subgroup Kn- However their construction of if) in some cases are not 
sufficient enough for us to compute the Gauss sum. Hence, for those cases, we give 
a more explicit construction and in particular, in Lemma 3.4, we construct ip m a. 
different way. 

This paper is organized as follows: in §2, we recall the construction of the characters 
of G'L2(Z/p'Z) after [7]. In §3, we explicitly determine the Gauss sums on GL2(Z/p'Z) 
for all irreducible characters after constructing the ip^s. In §4, we clarify some vague 
values of P = Tlio^cdKpi p\d'^i'P' ^)) ([''']' 6.1), since we heavily use the 
results in [7j. 

2. Preliminaries 

2.1. We shall use the following usual notation in the character theory of finite groups. 
Let G be a finite group. The set of complex irreducible characters of G is denoted by 
G. For C-valued functions / and g on G, let 



be the usual hermitian inner product on the vector space of C-valued functions on G, 
where g{x) is the complex conjugate of g{x). 

Now we recall Clifford theory (cf. [i4j). Let be a normal subgroup of G. For a 
character (p of N and g & G, we define 0^, 0^ : — )■ C, by (j)^{n) = (j){gng~^). Then 0^ 
is also a character of A^. Let T = Stabc^ = {(7 G G | 0^ = 0} be the stabilizer of in 
G. If G N, then Clifford theory implies that the map ijj 1— )■ ind^?/' is a bijection from 
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e f I (V^|iv,0)iv > 0} onto {x G G I {x\n,(I))n > 0}. 

2.2. We recall the construction of the characters of GL2(Z/p'Z), following [7]. Let 
p be an odd prime, / ^ 2 a positive integer, m = [V2j, n = \l/2], Zpi = Z/p'Z with 
its multiplicative group Z^,, and Gi = GL2{'Lpi). We denote by / the identity matrix 
of Gi and let Ki = {I + p'B \ B e Ms (Zpi)} for 1 ^ z < /. Note that Ki is a normal 
subgroup of Gi for all i, and that Ki is abelian if z ^ n. For a positive integer /c, we 
will write (k = exp(27rA/— Let A be an injective additive character of Zp! defined 
by A(l) = (pi. For A G M2(Zp!), we define a character 0^ of i^'n, (pA '■ Kn — )■ C^, by 

0^(X) = A(Tr(A(X -/))). 

For a G Zpi, let /Xq be a multiplicative character of Z^;, /Xq, : Z^, — )• C^, such that 

/i„(l+p") = A(p"a). 

Following [7], let 





= {x e 




^ keiux for all u G Hom(G'i, C^)}, 




= {xeGi 


x{i) 


= p^-\p+l)}, 




= {xeGi 


x{i) 


= p'-\p-l)}, 




= {xeGi 


x{i) 


= p'''{p'-l)}, 




= G'i-X. 







Also for A G Ma (Zpi), define 

G;(A) = {xGG;| {x\k,.Aa)k„>0}. 
The following properties were proven in (Theorem 3.1, its proof, and 3.5). 



Theorem 2.1. With the notation as above, we have the following: 
(1) 
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where - is the Legendre symbol. 
(3) 



(4) 



u 



Gi 



0^a<p'",0^/3<p"'- 



a p/3 
1 a 



Gi 



a 

1 a 



p'-'{p-l), 



and Gii':^ } ^ \ ^'^'^ ° ^^^^^ X e K 



= Xi I I X2 I I X3 and 

l^il = lp''-'iP - 1)', l^2| = Ip'^-\p - l){p' - 1), IX3I = - 1). 



3. Gauss Sums on GI/2(Z/p^Z) 

3.1. Throughout this section, we fix a nontrivial additive character e of Zpi and put 
e(l) = Cpi- Let X be a character of Gi. Then we define the Gauss sum on Gi associated 
with X by 

Tiix) = E x{X)e{TtX) = |G,|(x,^^)g.. 

Let if be a subgroup of Gi and be a character of H. Then, by the Frobenius 
reciprocity, we have 

-—Ti{md%'tjj) = {tjj,eo Tt)h. 

The purpose of this section is to determine exphcitly t;(x) associated with any ir- 
reducible character x of Gi. In the following four subsections, namely 3.2, 3.3, 3.4, and 
3.5, we will evaluate t;(x) for every x in Xi, X2, X3, and X4 respectively. 

3.2. Xi 

In this subsection, we determine the Gauss sum r;(x) for every irreducible character 
X in Xi. Let ^ a < p™, 1 ^ u ^ {p'^ - l)/2 with p ] u, A ^ ("0"°)' ^0 = (00)' 
and T = Stabcj^Ao- Then we have 



T = K^S = 
S 



a p^h 
p'^c d 

a 

d 



a, b,c,dG Zpi > n Gi, 



a,de 
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(cf. [7] 3.2.1, 3.3.1 and the proof of Theorem 3.1). Let 

N = 



Tn 



1 + p"a 
p™-c 1 + p^d 

a p"'b 
p^c d 



a, b,c,d E lipi , , 



a, h,c,d E 7L,i \ fl Gi. 



Then is normal in T, and Tq = NS (loc. cit.). Let A' be a muhiphcative character 
of such that A'(l + p") = X{p"'u). Then we can extend (pAo to a character 0' of iV 
by 

*^ 1^ p^c 1+pV^ 

We have Stab^^^' = Tq (loc. cit.) and we can also extend 0' to characters ipij (0 ^ 
z,j<p"-i(p-l))ofToby 



A'(l+p"a). 



By Clifford theory and Theorem 2.1 (1), the irreducible characters of Gi in Gi{A) are 
Xij = (/^a o det)indg,?/'ij- (0 ^ i, j < p^-^P - !))• 

Recall that the Gauss sum over Z^z associated with a multiplicative character u of 
Z^j is given by 



The problem of evaluating giiiy) can be reduced to the case where u is primitive and 
r = 1, and this value was determined explicitly by Odoni as follows (cf. [9] or [1] 
Theorem 1.6.2): 

Theorem 3.1. Let u be a primitive character ojT/~i normalized such that z/(l +p) = 



C-i- Ifr = l, then 



{l-p)/2 (p2_l)/8 



r(i-p)/2 



where a is a p-adic integer defined by 

a = P 

log(l + p) 



1 -lo£ 



zfl = 2, 
if I = 3, 

if I > 3 and I is even, 
if I > 3 and I is odd, 



p 



log(l + p) 
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Theorem 3.2. With the notation as above, we have 

1 



X^J{I) 



Proof. 



^^-^^KXii) = l^o|((yUa o det)ipij, e o Tr)To 

\0^a<p'',p\a ) yOs£d<p',pt-d 

=v'gi {f^a{X'Y''''"^')9iit^^iXT') , 
which proves the assertion of the theorem. □ 

3.3. 

In this subsection, we determine the Gauss sum r/ (x) fo^' every irreducible character 
X in Xa. Let ^ a, e < p"" with (^^j = -1, A = ('?^), = (?^), and T = 
Stabcj^Ao- Then we have 

T = KmS = ^(l t^pnifj a, b,c,de Zpi I n G,, 

S= S^(^^ ^1^^ a, 6 G I n Gi 

(cf. [7J 3.2.2 and 3.3.2). 

Let s, = ( S2 = (JT)- We have 

n 5 = (si) X (S2), ir„ n 5 = (sf ") X (sf 

Moreover, there exists S3 G 5 such that 

S=iK^nS)x{ss), 

where Z{Gi) denotes the center of Gi (cf. [7J Lemma 5.1). Hence the coset repre- 
sentatives of Kn n in 5* are given by = 82^33^ {k G fi), where = {k = 
(^1,^2,^:3) I ^ A;i,A;2 < p''-\0 ^ k^ < - 1}. Also we define 6 G Z^, by 
„nx^2V 1 ('p"-Mr,V(*+i)/2 

P " ^ Z^l^ts:p"-i,i:odd^ t )P ^ 

We evaluate the Gauss sum r;(x) for x in ^2 in two cases depending on whether / 
is even or odd. 
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3.3.1. Even case, i.e. I — 2m 

The number of extensions of (f)Ao to T is \T : K^\ — \^\, and 



u,(sr ') = i> 0A„(sf ^) = 1, 



„,m— 1 , 



Hence for every i e il, there exists a unique extension of (f)Ao such that 

By Chfford theory and Theorem 2.1 (2), the irreducible characters of Gi in Gi{A) are 
Xi = (A*a o det)ind^'t/'i {i efl). 

Theorem 3.3. With the notation as above, we have the following. 

(1) Ifp\r, then Ti{xi) = 0. 

(2) Ifp\r, then 



XiV ) 



where h is a unique element of Vl such that ( ) £ (iC^ fl S)s^. 

Proof. For A; e let ^ 1= ) . Then 



-'^li.X-i) = |T|((/i„odet)^i,eoTr)T 



Xr{I) 
0^a,6,c,(i<p'" fcen 

■e{Trs')e{p-Tr{l^,){2T,)) 
= J]/x„(dets'=)e(Trs'=)V'i(s'=) 
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■ i Yl Hp"'oca)e{p"'xka)] ( Kf^b)e{p^y,b) 



ken, 

a+Xfcr=0 (mod p'"), 
l+2/fcr=0 (mod p"*) 

Thus, Ti(x) = Oifp|r. 

Assume p\ r. Then there exists a unique element h ofQ such that ( Z^r-i ) ^ 
(/^m n S')s''. For every k & Q, a + x^r = (mod p"^) and 1 + i/kr = (mod p"^) if and 
only if ( ^"T/ J^^Ii ) e {Km r\S)s'', namely k = h. Hence 

-^nixi) = p'V«(det /)e(Tr/)^,(/) 
=p^Va(det5'^)e(IY.'^)C;L"i,C^f_?'"-)'^^C;i-\, 



which proves the assertion of the theorem. 



□ 



3.3.2. Odd case, i.e. / = 2m + 1 

Let L = Km+iS. The number of extensions of (pAo to L is |T : Km+i \ = \^\, and 

(pAoisf) = 1, 4>Ao{sf'^) = 1, 

Hence for every i E Q, there exists a unique extension 0j of 0^0 such that 
Let 

= K,Z{Gi){K, n 5) = I (^^^ ^a + ^d) | ^' ^' ^ ^ | n G,, j = m, m + L 

Then A^^- is normal in T (cf. [7] 3.3.2). Let 0^ = ^iIat^+i. Then 0^ is stable under 
T. Let H = Nm+i{{^~^^"' i))- Since Nm/Nm+i is abelian, if is normal in A^^- We 
can extend 0^ to a linear character (j)'- of if such that (/)'■ is trivial on ^(^i+p™ It 
is easy to find an element in that does not stabilize (p'- and since the index of 
H in Nm is p, we have Stabjv^0f = H. Then Clifford theory implies that ind^'"0-' 



is irreducible. Since 0^ is stable under T, we have (ind^™0")|Ar^_^^ = p0-. Hence 



(l/p)ind£^>^ = ind^'"0^' G N, 



Vm+l ^« 

Lemma 3.4. Let ipi = (l/p)ind^^^^0- — ind^0j for i E VL. Then ipi, for i E Vl, are 
distinct irreducible characters ofT and satisfy ipilx^+i =p4'Ao- 
Proof. Since 0- is stable under T, we have 

Hence we have ipilxm+i = P^Pao by the Frobenius reciprocity 

(ind?^^^,0-, ind?^^^^0;)T = p'^{p+l), {ind^^^^^'i, ind[0i)T = P^- 

We can pick the right coset representatives of L in T to be Ecd = ( o i+p^d ) (0 ^ c, < 
p). If (c, d) 7^ (0, 0), then LP\E~^LEcd = N^+i, so the number of right cosets in LE^dL 
is \L : iVm+i I = Hence there exists a suitable subset F of {(c, c?) | ^ c, d <p} with 
(0,0) e F and |F| = p such that Ecd ((c, c?) G F) are the double coset representatives 
of L in T. By the Mackey theorem, we have 

(ind^0,,ind^0,)T = (<l'f'''\LnE:,^LE^,^<^i\LnE:,^LEjLnE:,^LE^, 
{c,d)er 

=1+ (0i^'1iv„+i,0i)^™+i 

(c,d)Gr,(c,d)7^(0,0) 

= 1+ XI {(P'v(P'i)Nm+i=P- 

(c,d)gr,(c,d)7^(0,0) 
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Therefore 



1 2 

Since = p, we conclude that ipi is irreducible. 

Suppose ipi = ipj for i,j e Q. Restricting to A^m+i on both sides, we have (f>^ — (p'j. 
Hence 

1 ={llji,^j)T 

=^ WL+i<^i' ind^^^,0-)T - -(ind^^^^0^, ind^0i)T 
1 

~ -(i^d^m+i<^i' indi0j)r + (ind^0i, ind^0j)T 



m+1 ' V'J/ N'm+1 



(c,d)er,(c,(i)7^(o,o) 

which yields i = j. The proof is complete. □ 

By this Lemma, Clifford theory, and Theorem 2.1 (2), the irreducible characters of 
Gi in Gi{A) are Xi = (A*a ° detjind^'V^j (i e 

Theorem 3.5. With the notation as above, we have the following. 

(1) Ifp\r, then Ti{xi) = 0. 

(2) Ifp\r, then 

-^Mx^) = V^-^E/^«(det.^)e(Tr.'=)c;j^^cif-r"^'^x;f_V 

where h is a unique element offl which satisfies ^ /ii, /i2 < p"^~^ and ( T^^-i ) ^ 
(ir„( n S)s''', and the summation is over all elements k & fl such that ki = hi 
(mod p'"-^^), k2 = /i2 (mod p"'^^), k^ = h^. 
Proof. By the Probenius reciprocity, we have 



nix) = -{{l^a o det)0-, e o 'IV)jv^^, - ((//« o det)0i, e o 'IV)^. 



\Gi\ p 



Let us show ((/x^ o det)0^, e o Tr)^^^^^ =0. Let s'' = (y* ) for A; e Q and let be 
the set of all elements k oiVL with p + 1|A;3. Since 



z{Gi){Ki n 5) = (si) X (S2) X {st'),Km+i n ^(^^(Xi n 5) = {sD x 
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s'^ {k e Qo) are the coset representatives of K^+i in A^m+i- Hence 



\Nm+i\{{fia o det)0^, e o Tt)n^+, 

0^a,6,c,d<p'" feeHo 

•e(Tr/>(p-+iTr(^^)(^r4'=)) 
- J]/x«(det/)e(Tr/)0:(/) 

■ ( J2 Kp'^^^Oia)e{p'^+^Xka) j j ^ X{p'^+^b)e{p'^+^ykb) 
Since for all k & flo, we have 



which yields {{/la o det)0-, e o Tr)Ar^^j = 0. 
Similarly we have 



|L|((/i„odet)0i,eoTr)i, 

E /ic«(dets'=)e(Trs'=)0,(s'=). 

a+xi^r=0 (mod p™), 
l+?/fer=0 (mod p™) 

Thus, 'r;(x) = if p|r. 

Assume p\ r. Let fii be the set of all elements k ofQ with ^ fci, A;2 < p"*"^. Since 
r\ S = {si ) X (^2 ), s'^ (A; G fii) are the coset representatives of A'^ fl 5 in 5. 
Hence, there exists a unique element h of Qi such that ( "^^-i Z^^-i ) G (-frrnn5')s'*. For 
A; e fi, q; + Xfcr = (mod p"^) and 1 + y^r = (mod p"^) if and only if ( -^Jl' ZZ~-^ ) ^ 
{K^ n namely /ci = hi (mod /c2 = ^2 (mod /C3 = h^. Therefore 



\L\{{na o det)0i,eo Tr)L 
-p 



J2 Udet .'^)e(Tr/X;^'^C^f-r"^'Xi-V 



ki=hi (mod p™"i), 
k2=h2 (mod p™~^), 
A;3=/i3 



which proves the assertion of the theorem. □ 
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3.4. 

In this subsection, we determine the Gauss sum ti{x) for every irreducible character 
XinXs. Let < a <p'",0 ^ /3 <p™-\ A = (^^f), Ao= f ), and T = Stabc^f 
Then we have 



T = K,r^S = 

S-- 

(cf. [7] 3.2.3 and 3.3.3). Let 

N = 



a pf3b + p^c 
b a + p'^d 

a p(3b 
b a 



a, b,c,dE Zpi } fl Gi, 



a,b e Z.„i > n Gi 



1 + p'^a p^b 
p'^c 1 + p'^d 



a, b,c,dG Tjpi 



Then is normal in T and we can extend (pAo to characters 0j (z = (ii, 12)-, ^ 11,12 < 
pTi-m.-^ of defined by 



1 + p^'a p^b 
p'^c 1 + 



Let To = StabT0i. Then we have 

'a pl3b + 



To = A^^ 



b a + p^d 



a, b,c,d E Z„; > fl Gi. 



Let 7 be a generator of Z^; such that 7^" 



i(p-i) 



1 + p'", and let Si = ( 7 ) , S2 



( 1 p'/3), S3 = ( J p/3). Then we have 

^(6-0(^1 ns) = (si) X (S2), 5 = (iv n 5)(si)(s2)(s3), 
n 5 = iv n 5 = (sf ■'(^-')) X (sf 

and S3 = Si^S2^ for some integers cxi and cr2- Hence the coset representatives of 
in To are given by = 53^33^ {k e fi), where = {k = (^1,^:2,^3) | ^ /ci < 
- 1),0 ^ A;2 < p™~\0 ^ A;3 < p}. Also we define 5 G Z"", by = 

2 Eia^p--,t:odd(^T' Then we have 



(f>i{Si 



'(^-^)) = + p")/) = A(/"(zi + 22)) = C„t!^, 



Since the number of extensions of (pi to To is |To : A^| = for every j G Q, there 
exists a unique extension T/^jj of (pi such that 



5+pn-lj,2 
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Therefore, by Clifford theory and Theorem 2.1 (3), the irreducible characters of Gi in 
G'i{A) are Xij = (A*a ° det)indgVij (0 ^ ii, ^2 < p", j e^)- 

Theorem 3.6. With the notation as above, we have the following. 

(1) Ifp\r orp\a, then Ti{xij) = 0. 

(2) Ifp\r andp\a, then 

^^rl{x^3)-p'^''^^a{^^^s^)e{T,s^)C^^^^^ 

■ ( '""(I + p"'ti)Kp""^itiHp"'^hti)) 

• ( ^-{l + p"t2)A(p^™^2t2)e(p™a;,t2)) , 

where = ( ) for k E Q and h is a unique element of Q which satisfies 

(-_7_"-_f;_")e(ir^n5)A 

Proof We define a subgroup M of Gi by 

and pick the coset representatives of M in to be 

Xt = C^^""'^ t = {t„t2), ^ t^,t, < p". 

Then we have 

^^-^^KXij) = l^o|((/^a o det)V'ij, e o Tr)To 
= E E /^a((l +P'^a)(l +P'^ci))/^a((l +p'"i2))A^a(dets^) 



0^a,6,(i<p'", 0^ti,t2<p' 



n — m 



A(p-+^/3c + p"6)A(p^-(iiii + i2i2))4,(s')e(IV(/+(^::^:;))X,s'=) 

Y /^a((l+p"^ii)(l+p'"t2))/^a(dets*^)A(p2"*(iiii+i2t2))e(TrXis'^)V'^,(s^ 



0s£ii,i2<p"-"', 



^ Xip^aa)eip^Xka)\ ^ A(p"6)e(p"y,6) 
Y Xip'^^'Meip'^^'ykM 

__pl+2m J2 Yl l^a{{l+p'^h){l+p"^t2))X{p'"'{ilt,+i2t2)) 

o^ti,t2<p"-'" ken, 

a+xi,r=0 (mod p"*), 
1+j/fcr-sO (mod p"") 

• /i„(det s*^)e(IVs'=)e(p"*Xfe(ii + t2))Aj{s''). 
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Thus, Ti{x) = if p\r or p\a. 

Assume p \ r and p \ a. Then there exists a unique element h E Q such that 

( -^^'I,' ) e{Kmr} S)s^. For every A; G 1^, a + Xfcr = (mod p'^) and I + yur = 

(mod p"^) if and only if ( -J^^^Zl ) ^{K^r} S)s^, namely A; = /i. Therefore 



=p'+2"^/i«(dets'^)e(Trs'^)V'i,(s'^) 

• ( /^a((l+P"^^i)(l+P"^^2))A(p^'"(iiii + Z2t2))e(p'"a;,(ti + t2))), 

which proves the assertion of the theorem. □ 
3 > S • 3^4 

In this subsection, we consider the Gauss sum r;(x) for every irreducible character 
X in X4. Let Vq be an injective multiplicative character such that + p^~^) = (p, 
and let u = o det. By the natural homomorphism Gi — > Gj-i, we regard Gi^i as a 
subset of Gi. The derived subgroup of Gi is SL2{'Lpi), and Gi/ SL2{Ijpi) is isomorphic 
to Z^j. Thus the group Hom(G;, C^) is generated by u. Since G G^-i, the irreducible 

characters of Gi in X4 are z/*6' (0 ^ i < p, 6* G Gi-i). 
Let us evaluate ti{v'^9) for ^ i < p and ^ G G^-i. 



0^a,b,c,d<p^-^ , 0^x,y,z,w<p 

p\ad—bc 



c d I \ \zw 

E _("'")(: ^)<T.(:^)) 



0^a,6,c,d<p' ^ 
p\ad—bc 



J2 Cpeip'-'ax)] ( J2 Cr<P'-'dw)\ 

^x<p / \o^w<p / 

<2/<P / \0^z<p ) 



(Ka,b,c,d<p^-'^, 
p\ad—bc,br=cr=0 (mod p), 
i+ar=i+dr=0 (mod p) 
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Thus, Ti{v^9) = if either (i) 1 < p and p\r or (ii) i = and p\r. 
If i = and p|r, then we have 

where e is regarded as an additive character of Z^i-i on the right hand side. 
\{ 1 < p and p f r, then 

OSJa,fe,c,d<p'^^,f)=c=0 (mod p), 
a=(i=— ir"-"^ (mod p) 

It seems likely that we cannot simplify this sum any further. 



4. Appendix 

Let i, j, k be three integers such that l^i^m, l^j^i and ^ k ^ i, X 
an injective additive character of Zpi, and I3,b E Z^^. Leigh- Cliff- Wen considered the 
following sum P to determine the values of characters in in section 6.1 of [7J p. 1314: 

P= Kp>(id + d-^{p%-c^)). 

Osic,d<p\ 

However their evaluation of this sum seems to be mistaken. The purpose of this section 
is to give the correct value of this sum. 

Since A is an additive character, we have 

P= Y Kp'(^d + p%d-^) Y K-d'^c^). 

0^d<p\ Os;c<p^ 

The second sum J2o<c<pi A(— rf^^c^) is the quadratic Gauss sum. By the standard 
evaluation of this sum (cf. [Ij Theorem 1.5.2), we have 



0<c<p 



p ■ 



where 5, = (1 - (-1)^/2 = ^' ^''^ and A(l) = C- 

I U, II I IS even, ^ 

Hence 

P = if) i—X'^'' P''" E Kp'Pd + p^d-'). 
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Put Pi = ^o<^d<p^ p\d (p) KP'l^d + p^hd In order to evaluate Pi, we consider the 
following five cases: 

In this case, we have 



0^d<p\p\d 



d\ jp* ^(p — 1), if i is even, 
pj 1 0, if i is odd. 



(ii)j <k 

Let Ai be an additive character of Zpi-j defined by Ai(l) = A(p^). Then 



Os;(i<p»--' ,p\d 



0^d<pi-^ ,p'fd 

The map d ^-^ d + p^^^ (ihd"^ is a bijection on Z^i-j and preserves the squaredness. 
Hence 

I3\ fd 



— if J = i — 1 and i is even. 



= \ ) (f ) if i = i - 1 and i is odd, 

0, otherwise. 



(in)fc < j 



we 


have 




fpi- 




(?) 








[o, 



if A; = i — 1 and i is even, 

\ 1/2 

Ij p*-i/2^ if /c = i — 1 and i is odd, 
otherwise. 

(iv)j — k < i and i is even 

Let Ai be an additive character defined by Ai(l) — Xip')- Then 
Pi = p^- J2 + hd-^) = p>K, 

0^d<p^-3,Tp\d 
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where K = ^o^(i<p'-j p\d + f3bd~^) is the Kloosterman sum. While we cannot give 
an exphcit determination of K in the case i — j = 1, there is an evaluation of K in the 
case z — j > 1 as follows (cf. [12] §2): 
If pb is nonsquared, K = 0. If /3 6 is squared, then 



where = (3b. 

(v)j = k < i and i is odd 

Let h = i—j and Ai be an additive character of Z^h defined by Ai(l) = \{p^)- Then 

Pi =P' 



E (^)>^iiPd + bd-') 



IS non- 



Put K' = Eo<d<p^ptd {i) + Since K' = (f ) iT', = if /36 i^ 
squared. 

Assume pb is squared, say = pb. Let / be a C-valued function on Z^h defined 

by 

/(«)= E (-)Ai(ci + a2rf-^). 



For c G Z, we have 



E E (-) Ai(rf + a2c/-i)Ai(-ca) 

D^a<p'' 0^d<p'',ptd 

^ (-)Ai(d) ^ \i{d-\a^ ~ cda)) 

(-)Ai(rf) \i{d-\{a - 2-\df - {2-\df 

'i'^d<p^,p\d Os£a<p'' 

E (-)Ai((l-4-V)rf) 5^ Ai(rf-V) 



0^c«p^,ptd 
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Put 9{c) = Eo^d<p^pt<i - c')^)- Then 



9{c) = < 



'ph i^p — 1), if p'*|4 — and j is even, 

—p^~^, if 4 — = p'*~^ci for some p f ci and j is even, 

(^) ("^) ^ V^'^^"^-, if 4 — = p'*~"^ci for some p f Ci and j is odd, 
0. otherwise. 



Hence, if j is even, we have 

OCc<p'' 

= (— )'^'p-'^/^(p'^-^(p-l)(Ai(2«) + Ai(-2«))-p''-i ^ AiM) 

VP/ VP/ Q^c<v^, 

ph-i||4_c2 

and if j is odd, we have 

e))+ ( - ) AiK-2+p'^-ie)) 



r 

py V p 



^)(^) ^"-E((f)A.w^^/- 



p<-)/^ (a,(2«) + (-i) A,(-2«)) . 
This completes the evaluation of P\ in all cases. 
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